Asymptotics for sums of random variables 
with local subexponential behaviour -j] 
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Abstract 

We study distributions F on [0, oo) such that for some T < oo, F* 2 (x, x+T] ~ 
2F(x,x + T\. The case T = oo corresponds to F being subexponential, and 
our analysis shows that the properties for T < oo are, in fact, very similar to 
this classical case. A parallel theory is developed in the presence of densities. 
CN , Applications are given to random walks, the key renewal theorem, compound 

^ | Poisson process and Bellman-Harris branching processes. 

Keywords: sums of independent random variables, subexponential distribu- 
tions, distribution tails, local probabilities. 

1. Introduction 

For a probability distribution F on the real line, let F(x) = F(— oo,x] denote 
& '. the distribution function and F(x) = F(x, oo) = 1 — F(x) the tail. The class 5? 

of subexponential distributions is defined by the requirement F* 2 (x) ~ 2F(x) as 
x — > oo [F* n = nth convolution power) and that the support is contained in [0, oo). 
This class plays an important role in many applications (see, e.g., [HI HU [251 E2J El 
Ch. IX]. For example, one of the key results in the theory is: 

q ■ Theorem 1. Let S n = £i + • • • + be a sequence of partial sums of i.i.d. 

random variables with common distribution F , and let r be an independent integer- 
valued random variable. If F 6 5? and E(l + 5) T < oo for some 5 > 0, then 
P(SV > x) ~ Er • F(x) as x —¥ oo. 
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Special cases of this result provide asymptotics for tails of waiting times in the 
GI/G/1 queue, for ruin probabilities and Bellmann-Harris branching processes (see 
^ ' further the references in later parts of this paper). 

Any subexponential distribution is long-tailed, i.e., for any fixed T, F(x + T) ~ 
F(x) as x — > oo. This easily yields F* n (x,x + T] = o(F(x)) for all T < oo and all 
n. Some applications, however, call for more detailed properties of F* n (x,x + T] 
when T < oo, but the theory is more scattered so the references that we know of 
are few: Chover et al. [TQ1 Section 2] gave local theorems for some classes of lattice 
distributions; densities were considered in jTUJ Section 2] (requiring continuity) and 
in Kliippelberg [20] who considered asymptotics of densities for a special case (see 
also Sgibnev [23] for some results on the densities on R); and finally Bertoin and 
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Doney j6] and Asmussen et al. |3J dealt with the case where F is the ladder height 
distribution in a random walk in order to provide more detailed asymptotics of the 
random walk maximum than the standard consequences of Theorem [IJ 

The aim of the present paper is to develop a more systematic theory. Fix < 
T < oo and write A = (0, T], 

x + A = {x + y : y G A} = (x, x + T], x G R. 

Motivated from [3], we call F (concentrated on [0, oo)) A-subexponential if the func- 
tion F(x + A) is long-tailed (see Definition [1] below) and F* 2 (x + A) ~ 2F(x + A) 
(where g(x) ~ h(x) means that g(x)/h(x) — > 1, x — > oo). Here T = oo corresponds 
to ordinary subexponential distributions. We will see that all standard examples 
of subexponential distributions are also A-subexponential when T < oo, and that 
the standard theory for T = oo carries over to T < oo practically without changes. 
We thereby provide a general theory covering both the classical subexponential case 
and some of the more refined questions encountered in [3], and we also give some 
further applications motivating this generalization, see for example the results from 
renewal theory in Section [6j 

In Section [2, we derive the properties of A-subexponential distributions and 
prove a natural analogue of Theorem [IJ In Section [3J we define distributions with 
subexponential densities and study their properties. In Section H] sufficient condi- 
tions for A-subexponentiality are given. In Section [SJ we apply results from Sections 
[2] and [3] to the asymptotic description of the distribution of the supremum of a ran- 
dom walk with negative drift. The rest of the paper contains further applications to 
Compound Poisson Processes, Infinitely Divisible Laws, Bellman-Harris Branching 
Processes and the Key Renewal Theorem. 



2. A-Subexponential distributions 

Definition 1. We say that a distribution F on R belongs to the class if 
F(x + A) > for all sufficiently large x and 

F(x + t + A) 

; — > 1 as x — > oo, (1) 

F(x + A) ' v ' 

uniformly in t G [0,1]. 

Calling a function g(x) long-tailed if g{x + t)/g(x) — > 1 uniformly in t G [0, 1], 
we see that the definition is equivalent to F(x + A) being long-tailed. If T = oo, 
then we write S£ instead of j£?a and say that F is long-tailed. It follows from the 
definition that one can choose a function h(x) — > oo such that (CQ) holds uniformly 
in \t\ < h(x). 

Proposition 1. Let the distributions F and G belong to the class J??a for some 
A. ThenF*G G and 

l imU j' F ^ A > >1. (2, 

x^oo F(x + A) + G(x + A) ~ v ' 
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Proof. Let £ and 77 be two independent random variables with corresponding 
distributions F and G. Take an increasing function h(x) 00 such that < x/2, 
F{x — y + A) ~ F(x + A) and G(x — y + A) ~ G(x + A) as x — > 00 uniformly in 
\y\ < /i(x). Consider the event B(x,t) = {£ + ?7Gx + t + A}. The estimate (j2J) 
follows from the inequality 

P(B(x,0)) >P{B(x,0), |C| < %)) + P(.B(x,0), M</i(x)) 

combined with 

e7i(a;) 



P(5(x,0), |e| < = / G(x-y+A)F(dy) 

J-h(x)-0 



-h(x)-0 

~ G(.x+A) / ( } F(tZy) ~ G(x+A), 

J-h(x)-0 

P{B(x,0), \r)\ < h(x)) ~ F(x+A). 

The probability of the event B(x,t) is equal to the sum 

P{B(x, t), £ < x - h(x)) + P{B(x, t), 77 < 

+P(5(x,t), £>x-%), V>h(x)) = P 1 (x,t) + P 2 (x,t)+P 3 (x,t). 

In order to prove that F * G <E we need to check that P(B(x, t)) ~ P(£> (x, 0)) 
as x —7- 00 uniformly in t G [0,1]. This follows from the relations 

r X — h(x) 



/x—n\x ) 
G(x + t-y + A)F(dy) 
•00 



00 

x — 

G(x-y + A)F(^) = P 1 (a;,0), 

-00 



P 2 (x,t) ~ P 2 (a ; , 0), by the same reasons, and 

px~h(x)+t+T 

P 3 (x,t) = / P(rj E x + t - y + A, r] > h(x))F(dy) 

J x—h(x) 

< P(r) > h(x))F{x - h(x) + (0, t + T]) = o(F(x + A)). 
By induction, Proposition [1] yields 

Corollary 1. Let F G «5^a /or some A. Then, for any n > 2, F* n G and 

. F*"(x + A) 
hmmt ; — — > n. 

x^oo F(x + A) 

Definition 2. Let F be a distribution on R + with unbounded support. We say 
that F is A- subexponential and write F G J?*a if F G J??a and 

(F * F)(x + A) ~ 2F(x + A) as x -> c». 
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Equivalently, a random variable £ has a A-subexponential distribution if the 
function P(£ G x + A) is long-tailed and, for two independent copies £1 and £ 2 of £, 

P(fi + £2 e a; + A) ~ 2P(£ G x + A) as x -> 00. 

Remark 1. The class of R + -subexponential distributions coincides with the 
standard class of subexponential distributions. Typical examples of y& distri- 
butions (for all T > 0) are the same, in particular the Pareto-, lognormal-, and 
Weibull (with parameter between and 1) distributions, as will be shown in Section 
HI Also, many properties of ^A-distributions with finite A are very close to those 
of subexponential distributions, as will be shown below. However, a main difference 
is that for T < 00, the function F(x + A) may be non- monotone in x, whereas it is 
non- increasing for T = 00. 

Remark 2. It follows from the definition that, if F G J?a for some finite interval 
A = (0,T], then F G «5^„a for any n = 2,3,... and F G J?. Indeed, for any 
nG {2,3,..., 00}, 

n-1 

P(6 + 62 e x + nA) = p (£i + & e x + kT + A) 

fc=0 
n-1 

~ 2 P(£ G x + /cT + A) = 2P(£ G a; + nA). 

k=0 

Remark 3. In [TU], the authors consider the class of distributions concentrated 
on the integers and such that F({n + 1}) ~ F({n}) and F* 2 ({n}) ~ 2F({n}) as 
n 00. These distributions are A-subexponential with A = (0, 1]. 

Proposition 2. Assume F[0, 00) = 1 and F G J??a /or some A. Let £1 and 
£2 be two i.i.d. random variables with distribution F. The following assertions are 
equivalent: 

(i) F G S? A ; 

(ii) there exists a function h such that h(x) — > 00, h(x) < x/2, and F(x—y+A) ~ 
_F(x + A) as x 00 uniformly in \y\ < h(x), 

P(6 + 6 e x+A, £1 > /i(x), £ 2 > = o(F(x+A)) as x -> 00; (3) 

(iii) i/ie relation ([3]) /to/ds /or every function h such that h(x) — > 00. 

Proof. Note that if ([3]) is valid for some h(x), then it follows for any hi > h. 
For /i(x) < x/2, the probability of the event B = {£1 + £ 2 G £ + A} is equal to 

P(B, 6 < /i(x)) + P(S, 6 < h(x)) + P(B, 6 > /i(x), £ 2 > /i(x)) 

and the conclusions of the proposition follow from 

P(B, Ci < h(x)) = P{B, £ 2 < h(x)) 

= / F(x-y+A)F(dy) ~ F(x+A) / ~ F(x+A). 

Jo </o 

Now we prove that the class J^a is closed under a certain local tail equivalence 
relation. 
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Lemma 1. Assume that F G S^a for some A. If the distribution G on R + 
belongs to J£a an d 

n . G(x + A) G(x + A) 

< hmmf —7 -4 < hmsup — 7 -f < 00, (4) 

x-k* F(x + A) - x ^oo F F(x + A) v ; 

i/ien G G 5? a- In particular, G G S?a, provided G[x + A) ~ cF(x + A) as x — )■ 00 
for some c G (0, 00). 

Proof. Take a function h(x) — > 00 such that h(x) < x/2 and G{x — y + A) ~ 
G(:r + A) as x — > 00 uniformly in \y\ < h(x). Let (j and £ 2 be independent random 
variables with common distribution G. By Proposition [2]^ii), it is sufficient to prove 
that 

/ = P(Ci + C2 e x + A, Ci > C2 > /i(a;)) = o(G(x + A)). 

We have 

1=1 G(x-y + A)G(dy) + P(Ci e x - y + A, G > h(x))G(dy) 

J h(x) J x—h(x) 

= h + h, 

where 

h < P(Ci > h{x))G{x - h{x) + A) = o{G{x + A)) 
and, by condition (j3J), for some ci < 00 and for all sufficiently large x, 

"X—h(x) 



/1 < ci / F(x-y + A)G(dy) 

Jh(x) 



<h{x) 

< ciP(Ci + $ 2 ei + A, Ci > fc(aO, 6 > M*)) 

rx—h(x) px—h(x)+T 

= ci / G(z - y + A)F(dy) + Cl / P(Ci e s - y + A, Ci > h(x))F{dy) 

J h(x) J x—h(x) 

Here £1 and £2 are independent random variables with common distribution F. 
Hence, by using the same arguments as before and Proposition [^in), 

px— h(x) 

h< cj F(x-y + A)F(dy) + ciP(& > h{x))F(x - h(x) + A) 

Jh(x) 

< c?P(& + 6 e x + A, Ci > 6 > frfa)) + o(F(z + A)) 

= o(F(x + A)) =o(G(x + A)). 

Proposition 3. Assume that F G /or some A. Let G\, G2 be two distribu- 
tions on R + such that G±(x + A)/F(x + A) — > c\ and G 2 (x + A)/F(x + A) — > C2 
as x — >■ 00, /or some constants c\, C2 > 0. Tnen 

(G x *G 2 )(x + A) 

— — — — -> ci + c 2 as x ->■ 00. 

F(x + A) 

//ci + c 2 > iaen, by Lemma\T[ G\ * G 2 G J^a- 
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Proof. Take two independent random variables Ci and C2 with distributions G\ 
and Gi- Take a function h as before. The probability of the event B = {d + C2 G 
x + A} is equal to the sum 

P(B, Ci < + P(B, C2 < + P(B, Ci > /*(x), C2 > h(x)). 

We have that (see the proof of Proposition [Q, as x — >■ 00, 

p(£?, Ci < ^)) gCg, C2 < frfr)) 

F(x + A) 2 ' F(x + A) 1- 

Following the arguments of Lemma HI we obtain that 

P(B, Ci > C2 > = o{F{x + A)). 

The proposition is proved. 

By induction, Proposition [3] implies the following 

Corollary 2. Assume that F G o^a /or some T G (0, 00] and G(x + A)/F(x + 
A) — 7- c > as x — > 00. T/ien /or any n > 2, G* n (x + A)/F(x + A) nc as 
x — ^ 00 . I/O 0, t/ien G* n G J^a- 

Let and {Cn} be two sequences of i.i.d. non-negative random variables with 
common distributions F(B) = P(£i G 5) and G(£>) = P(Ci G -B) respectively. Put 

S n = Cl + ' ' ' + Cn- 

Proposition 4. Assume that F G J?a /or some A and G(x + A) = 0(F(x + A)) 
as x — >■ 00. Then, for any e > 0, there exist Xq = Xq(e) > and V^(e) > swc/i that, 
for any x > Xq and for any n > 1, 

G* n {x + A) < V(e)(l + e) n F{x + A). 

Proof. For x > and k > 1, put 

* / \ G* fc (x + A) 

= A fc (xo) = sup — — — — . 

x>x F(x + A) 

Take any e > 0. Following the arguments of Lemma [TJ we conclude the relation, as 
x — » 00, 

P(6 + C2 e x + A, & > /i(x), C2 > h(x)) = o(F(x + A)). 
Hence, there exists xo such that, for any x > Xq, 

P(6 + C2 € x + A, C2 < x - xq) < (1 + e/2)F(x + A). 

For any n > 1 and x > Xq, 

P(S n G x + A) = P{S n G x + A, Cn < x - x ) 

+P(S' n G X + A, Cn > X - X ) = Pl(x) + P 2 (x), 
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where, by the definition of A n _i and xo, 

Pi(x) = [ ° POVi e x - y + A)P(C n G dy) 
Jo 

rx—xo 

< A n _! / F(x - y + A)P(C„ G dy) 
./o 

= 4»~iP(& + Cn e x + A, Cn < x - x ) < A n ^(l + e/2)F(x + A). (5) 

Further, 

P 2 (x) = / P(C„ Gx-y + A, ( n >x- x )P(S n _i G dy) 

rx +T 

< sup P(C„Gx-t + A) / P(S„_iGdy)< sup P(C„ G ac-t + A). 

0<t<xo Jo 0<t<xo 

Thus, if x > 2xo, then 

P 2 (x)<A 1 sup F(z-t + A) < A 1 L 1 F{x + A), 

0<t<ico 

where 

F(y - t + A) 
Li = sup — — — — . 

0<t<x , y>2x F(y + A) 

If Xo < x < 2xo, then P2{x) < 1 implies 

P2{X) < 1 =I 

F(x + A) - inf^^too ^ + A) 2 ' 

Since F G J^a, both L x and L 2 are finite for x sufficiently large. Put R = A 1 L 1 +L 2 . 
Then, for any x > x , 

P 2 {x) < RF(x + A). (6) 

It follows from flS) and © A n < A n _i(l + e/2) + -R for n > 1. Therefore, an 
induction argument yields: 

n-2 

< ^i(i + ejiy- 1 + rJ2( 1 + £ l 2 ) 1 ^ R < 1 + ^/2) n_1 - 

z=o 

This implies the conclusion of the proposition. 

Let us consider now some random time r with distribution p n = P(r = n), n > 
which is independent of {Cn}- Then the distribution of the randomly stopped sum 
S T is equal to 

P(S T eB) = J2PnG* n (B). 

n>0 
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Theorem 2. Let < T < oo. Assume F[0, oo) = 1, G(x + A)/F(x + A) ->■ 
c > as x — >• oo, and Er < oo. 

(i) If F G y A and E(l + <5) r < oo /or some 5 > 0, then 

+ A ) ► c ■ Et asx^oo. (7) 

(ii) If (J7|) holds, c > 0, p n > for some n > 2, and, in the case of a finite A, 
F G Jgf A , ^en F G f A . 

Proof of (i) follows from Corollary [2J Proposition HJ and the dominated conver- 
gence theorem. 

We prove the second assertion. First, for any n > 2, 

liminf — -± ir^>n. 8 

Indeed, if A = (0,oo), then (jSJ) follows from Lemma 1 in [9]. If the interval A is 
finite, F G JzfA, and c > 0, then G G J^a and (jSJ) follows from Corollary [TJ 
If p n > for some n > 2, then it follows from (JSJ) and (J7J) that 

G* n (x + A) ~ nG(x + A) as x -> oo (9) 

(the proof is a straightforward argument by contradiction). 

If A = (0,oo), then implies the subexponentiality of G, by Lemma 7 in 
|15j . If A is a finite interval and F G 5£ A , then G G JzfA and, by Corollary (TJ the 
convolution G*( n_1 ) belongs to the class Jz?a too. Thus, by Proposition [H 

G* n (x + A) (G * G* (n_1) )(x + A) 

n = hm sup — t - r = hm sup — ; t-t 

x ^ G(x + A) x ^ G(x + A) 

G*(n-l)( x + A) 

> 1 + hmsup — — — . 

x^oo G(x + A) 

By induction we deduce from this estimate that 

r G^+A) 
hmsup— — — — < 2, 

G(x + A) 

which implies the A-subexponentiality of G. Now F G J?*a by Lemma [H 

In Theorem [2J assertion (i) is valid for any A-subexponential distribution. For a 
fixed distribution F, the condition E(l + 5) T < oo may be substantially weakened. 
We can illustrate that by the following example. Consider the case of the infinite 
interval A = (0, oo). Assume that G = F and there exist finite positive constants c 
and a such that F(x/n) < cn a F(x) for any x > and n > 1 (for instance, the Pareto 
distribution with parameter a satisfies this condition). Then P(5 T > x) ~ Er-F(x) 
as x — > oo provided Er 1+a is finite, as follows by combining dominated convergence 
with 

P{S n > x) < P{n ■ maxCfc > x) < nP(& >x/n) < n 1+a F(x). 
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PropositionH]implies also the following corollary. For x > 0, put r](x) = min{n > 
1 : S n > x} and x( x ) = ^r/(x) ~ x - As earlier, let r be a non-negative integer-valued 
random variable which does not depend on £'s. 

Corollary 3. Assume that G G and E(l + 5) T < oo for some 5 > 0. Then 
P(x(x) G y + A, 77(2;) < r) ~ Er • G(x + y + A) as min(x, y) — > 00. 

Proof. Let ft, be such that ft(y) < y/2, ft(y) t 00 as y — >■ 00, and G(y + t + A) ~ 
G(y + A) uniformly in \t\ < h(y). Put z = min(/i(y), 2). For any n > 2, 

P(x(ar) G y + A, r](x) = n) = P(S' n _ 1 <x, S n G x + y + A) 

> / P(/9 n _i G dt)G(x + y — t + A) ~ C(x + y + A). 

On the other hand, 

P(S n -i <x, S n ex + y + A) 

= P(S n G a; + y + A) - P(5' n _i > x, S n e x + y + A) 

< P(S n ex + y + A)- P(Cn <z, S n ex + y + A) 

= (n + o(l))G(x + y + A)-(n-l + o(l))G(x + y + A). 

Thus, for any fixed n > 1, 

P(x(z) e y + A, = n) ~ G(x + y + A). 

Now Proposition H] and the dominated convergence theorem complete the proof, 
since P(x{x) G y + A, T](x) — n) < P(S n Ex + y + A) and 

00 k 

P(x(x) G y + A, 77(2:) < r) = ^P(r = k) ^ P(x(x) G y + A, V (x) = n) 

k=l n=l 

00 

~ G(x + y + A)Y,kP(r = k). 

k=l 

3. Distributions with subexponential densities 

Similar results (with similar proofs!) hold for densities of absolutely continuous 
distributions. More precisely, in this Section we consider a class of distributions {F} 
with the following property: each distribution F has a density f(x) for all sufficiently 
large values of x, i.e., for a certain x = x(F) and for any Borel set B C [x, 00), 

F(B) = [ f(y)dy. 

J B 

We say that a density / on [x(F),oo) is long-tailed (and write / G ££) if the 
function f(x) is bounded on [x, 00), f(x) > for all sufficiently large x, and f(x + 
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t) ~ f( x ) as x — )• oo uniformly in t G [0, 1]. In particular, if / G Jzf, then f(x) — > 
as x — > oo. 

A distribution F on R + with a density f(x) on [x, oo) is said to belong to the 
class y ac (the density / is subexponential) if / G JSf and, as x — )■ oo, 



/* 2 (x) = 2 f(x- y)F(dy) + f(x- y)f(y)dy ~ 2/(x). 
Jo 

Typical examples of are given by the Pareto, lognormal, and Weibull (with 
parameter between and 1) distributions (for the proof, see Section HI). Note that 
distribution with subexponential density is A-subexponential for any < T < oo. 

Proposition 5. Let F and G have densities f and g on [x, oo) belonging to the 
class ££. Then the density f * g of the convolution F * G is long-tailed and 

liminf uim > j (10) 

x->oo f(x)+g(x) 

In particular, if f G then f* n G Jzf and lim inf x ^.oo f* n (x)/f(x) > n. 

Proof. Take a function h(x) oo such that x < h(x) < x/2, f(x — y) ~ /(x) 
and g(x — y) ~ g(x) as x — > oo uniformly in |?/| < h{x). Then 

fx—h(x) fh(x) 



/x—n(x) l'' l ( x ) 
f(x + t- y)G(dy) + / g{x + t- y)F(dy) 
-oo J — oo 

fX+t— h(x) 

+ / f{x + t- y)g(y)dy = h(x, t) + J 2 (x, t) + J 3 (z, 0- 

J x—h(x) 



' x—h(x) 

Now the conclusion of the proposition follows from ii(x, t) ~ /i(x, 0) and ^(^c, £) ~ 
hix, 0) as x — > oo uniformly in t G (0, 1] and the estimate 

/•x+t— h(x) 

h{x,t) < sup /(y) / g{y)dy ~tf(h{x))g(x) = o(g(x)). 

ye[h(x),h(x)+t) Jx-h(x) 

Proposition 6. Assume that the distribution F on R + has a density f G on 
[x, oo). Then the following assertions are equivalent: 

(i) the density f is subexponential; 

(ii) for some function h such that h(x) — > oo, h(x) < x/2, and f(x — y) ~ f(x) 
as x oo uniformly in \y\ < h(x), 

x—h(x) 

f(x ~ y)f(y)dy = o(f(x)) as x -+ oo; (11) 

h(x) 

(hi) the relation ( TTTT) holds for every function h such that h(x) — > oo. 
Proof. For x < /i(x) < x/2, 

/* 2 (x) = 2 [ h{X) f( x -y)F(dy)+ f H X f(x-y)f(y)dy. 

J0 Jh(x) 

Here the first integral is equivalent to f(x) as x — >• oo. This completes the proof. 
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Lemma 2. Let f be a subexponential density on [x, oo). Assume that the density 
g on [x, oo) is long-tailed and 

< liminf g(x)/f(x) < limsup g(x)/ f(x) < oo. 

x ~ >OQ x—too 

Then g is subexponential too. Ln particular, g G S^ ac , given g(x) ~ cf(x) as x — > oo 
/or some c G (0, oo). 

Proof. The result follows by Proposition EJ^iii). Indeed, one can choose c± < oo 
such that g(x) < c\f(x) for all sufficiently large x and 



px—h(x) fx—h(x) 

I 9(x - y)g(y)dy < c\ \ f (x - y) f (y)dy . 

Jh(x) Jh(x) 



Proposition 7. Let f be a subexponential density on [x, oo). Let f\, f 2 be two 

densities on [x, 00) such that fi(x)/ f(x) — » c\ and f2(x)/ f(x) — > c 2 as s — > 00, for 
some constants C\, C2 > 0. Then 

(/i*/ 2 )(x) 

— — > ci + c 2 as £ —>■ 00. 

// ci + C2 > t/ien, by Lemma El t/ie convolution f\ * f 2 is a subexponential density. 
Proof. Take a function ft, as before. Then 

fx*f2{x)= f 1 (x-y)F 2 (dy)+ fax - y)F 1 {dy) + / h(x - y)f 2 (y)dy 

JO JO Jh(x) 

= h(x) +I 2 (x) +h{x). 
We have I\{x)/ f{x) — >■ c x and I 2 (x)/ f(x) — > c 2 as x — >• 00. Finally, 

h(x) < (dca + o(l)) / /(a; - = o(/(x)), 

A(a:) 

which completes the proof. 

Corollary 4. Assume that F G J^ ac . T/ien /or any n > 2, f* n (x) ~ nf(x) as 
x — > 00 ana 1 F* n G ^ ac . 

Let {£n} be a sequence of i.i.d. non-negative random variables with a common 
distribution F(B) = P(£i G B). Put S n = £1 + ■ ■ ■ + £ n . 

Proposition 8. Assume that F G ^ ac . Then, for any e > 0, there exist x$ = 
Xo (e) > £ and V(e) > swc/i that, for any x > xq and for any integer n > 1, 

r{x)<V{e){l + e) n f{x). 
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Proof. For xq G R+ and k > 1, put A^ = Ak(xo) = sup x>XQ f* k (x)/ f(x). Take 
any e > 0. Fix an integer j such that (J + 1 + e) 1 '-' < 1 + s/2. By Corollary [4j 
A,- +1 (x ) — > j + 1 as Xq — > oo. Choose x > x such that 

A j+ i(x ) <(j + l+e)< {l+e/2y. 

For any n > j and a; > 2x , 

rx—xo rxo 

f™( x ) = / f*^)( x - y)F*i(dy) + / P{x - y)F< n ^\dy) = h{x) + I 2 (x), 



where, by the definition of A n _j and Aj+i, 

h{x) < A n _ 3 f X ° f(x - y)F^(dy) < A^f^ix) < A n ^A j+1 f(x) (12) 



and 

I 2 (x) < max f*Hx -t)< Aj max fix -t)< AjLif(x), (13) 

0<t<XQ 0<t<XQ 

where L x = sup 0<t < XQiy>2xo f(y - t)/f(y). If x < x < 2x , then 

f* n (x) < ™Pxe(x ,2x 0] t n (*) = ^ (M) 
f(x) ~ in£ Xo<x < 2xo f(x) 

Since / G we may choose xq such that L\ and L 2 < oo. Put i? = AjLi + L 2 . It 
follows from ( IT2l) (TT4|) that, for any x > x , 

f* n (x) < (A n _ j A j+1 + R)f(x). 

Hence, for n > j, A n < A n _jAj + i + R. The remaining part of the proof is the same 
as that of Proposition HI 

Theorem 3. Let {p n } n >i be a non-negative sequence such that m p = J2 n>1 np n 
is finite. Denote 

g{x)=Y,Pnf* n {x). 

n>l 

(i) If a distribution F has a subexponential density f on [x, oo) and ^ n>1 (l + 
o~) n p n < oo for some 5 > 0, then 

g(x) ~ m p f(x) as x —> oo. (15) 

(ii) // equivalence (T3~5]) holds, p\ < 1, F[0, oo) = 1, and f G =5f, then F G 5^ ac . 

Proof. Assertion (i) follows from Corollary HJ Proposition [SJ and the dominated 
convergence theorem. We prove the second assertion. By Lemma for any n>2, 

liminf f* n (x)/f(x) > n. 
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If p n > for some n > 2, then this estimate and ( Tl5|) imply that 

f* n (x) ~ n/(x) as s ->■ oo. (16) 
By Proposition f*^ 1 ) g jgf and 

nx) (/*r (w - 1) )(g) >1 , r /* (n - x) fx) 

n = urn sup = hm sup — ;— r > 1 + hm sup — 



f( x ) x^-oo f( x ) i->oo f( x ) 

By induction we deduce from this estimate that ]imsup x _^ 00 f* 2 (x)/f(x) < 2, which 
implies the subexponentiality of /. 

4. Sufficient conditions for A-subexponentiality 
and subexponentiality of densities 

The sufficient conditions for distributions to be subexponential are well-known 
(see, e.g., [211 [22] Section 2.5.3]). In this Section, we propose similar conditions for 
distributions to belong either to J5*a f° r a finite T, or to S^ ac . 

Proposition 9. Let a distribution F on R + belong to the class J2?a for some 
finite T > 0. Assume that there exist c > and xq < oo such that F(x + t + A) > 
cF(x + A) for any t G (0, x] and x > xq. Then F G 5?^. 

Proof. Let a function h(x) — > oo be such that h(x) < x/2. Then 

-x/2+T 



rx/z+i 

P(6 + & e x+A, ^ > /i(a;), 6 > M*)) < 2 / F(;r - y + A)F(dj/) 

rx/2+T 

<2(c + o(l)) / F(x + A)F(dy) = o(F(x + A)) 

Jh(x) 



'h(x) 

as x — y oo. Applying now Lemma [2]^ii) we conclude that F G J^a- 

The Pareto distribution (with the tail F(x) = x~ a , a > 0, x > 1) satisfies 
conditions of Proposition |9j The same is true for any distribution F such that 
P(£ G x + A) is regularly varying at infinity, i.e., for F(x + A) ~ x~ a l(x), where 
l(x) is slowly varying at infinity. 

Proposition 10. Let a distribution F on R + belong to the class 5£t± for some 
finite A. Let there exist xq such that the function g(x) = — lnF(x + A) is concave 
for x > xq. Let there exist a function h(x) f oo as x — >■ oo such that F(x + 1 + A) ~ 
F(x + A) uniformly in \t\ < h(x) and xF(h(x) + A) — > 0. TTien F G J^a- 

Proof. Due to LemmaCEJ without loss of generality assume xq = 0. Since g(x) is 
concave, the minimum of the sum g(x — y) + g{y) on the interval y G [h(x),x — h(x)} 
is equal to g(x — h(x)) + g(h(x)). Therefore, 

fX—h(x) px—h(x) 

\ F(x -y + A)F(dy) < c l F(x - y + A)F(y + A)dy 

Jh(x) Jh(x) 

= ci I" h(X] e -M*-v)+i>W)dy < Cl xe- {9{x - h ^ +9Wx))) 

Jh(x) 
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Since e^"^)) ~ e~ 9{x \ 

/ F(x-y + A)F(dy) = 0{e- 9{x) xe~ 9{h{x)) ) = o(F(x + A)), 

Jh(x) 

which completes the proof. 

Consider the Weibull distribution, F(x) = e~ xf> , x > 0, /3 G (0, 1). Then 

F(x + A) ~ f3Tx' 3 ~ 1 exp(-x /3 ) as x ->■ oo. 

Consider the distribution F with the tail = min(l, x /3_1 e~ x/3 ). Let xo be the 
unique positive solution to the equation = e~ xf> . Then the function g(;c) = 
— \nF{x + A) is concave for x > xq, and conditions of Proposition [TU1 are satisfied 
with h(x) = x 7 , 7 G (0, 1 — f3). Therefore, F G J^a and, due to Lemma [U F G ^a- 
Similarly, one can check that, for the lognormal distribution with the density 
f(x) = e~( lnx - lna ^/ 2a2 /xV2^, 

F(x + A)~T/(x), 

the function g(x) = — i n ( x ~ 1 e~( lnx ~ lna ^ 2 / 2a2 ) = lnx + (Inx — lna) 2 /2cr 2 is eventually 
concave, and conditions of Proposition [10] are satisfied with any h(x) = o(x). Thus, 

Fe,y A . 

Similarly to Propositions [9] and [10] we obtain the following 

Proposition 11. Let a distribution F on R + have a long-tailed density f(x). 
Let one of the following conditions hold: 

(i) there exists c > such that f(y) > cf(x) for any y G (x, 2x\; 

(ii) the function g(x) = — \nf(x) is concave for x > x and, for some h(x) —> oo, 
fix + 1) ~ f(x) uniformly in \t\ < h(x) and 

Then f is subexponential. 

The density of the Pareto distribution satisfies condition (i) of Proposition [TTJ 
The density of the Weibull distribution with parameter (3 G (0, 1) satisfies condition 
(ii) of Proposition [TT1 with h(x) = ln 2// ^x. 

Example 1. Assume that £ takes positive integer values only, P(£ = 2k) = 'j/k 2 
and P(f = 2k + l) = 7/2 fc , where 7 is a normalizing constant. Then £ has a lattice 
distribution F with span 1. By Proposition [9] F G =^(0,2], but F cannot belong to 
any ^%,a] if a is n °t infinity or an even integer. 

Example 2. Assume that £ is a sum of two independent random variables: 
£ = *7 + C where 77 is distributed uniformly on (—1/8, 1/8) and P(£ = fc) = 7/fc 2 . 
Then the distribution F of £ is absolutely continuous. It may be checked that 
F G =5^(0,1]) but F cannot belong to any J^o.a] if a, is not infinity or an integer. 

Example 3. Consider a long-tailed function f(x) in the range f(x) G [1/x 2 , 2/x 2 } 
for any 2 > 0. Let us choose the function / in such a way that / is not asymptotically 
equivalent to a non- increasing function. 
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For instance, one can define / as follows. Consider the increasing sequence 
x n = 2 n//4 . Put f(x2n) = 1/ X L an d f( x 2n+i) = 2/ x L.+i- Then assume that / is 
linear between any two consecutive points. 

Consider the lattice distribution F on the set of natural numbers with F({n}) = 
f(n) for all sufficiently large integer n. Then by Lemma [TJ F G ^(0,1] > but f(n) = 
F((n — l,n]) is not asymptotically equivalent to a non- increasing function. 

Example 4. Let G + be the ascending ladder height distribution of a random 
walk with increment distribution F. It is shown in [I] that G + G J^a for all T < oo 
when F is non-lattice. However, G + cannot have a subexponential density when F 
is singular (say concentrated on { — 1, V^}) since then also G + is singular. 



5. Supremum of a random walk 

Theorems [2] and [3] give us a unified approach for obtaining the local and integral 
asymptotic theorems for the supremum of a random walk. 

Let be a sequence of independent random variables with a common distri- 
bution F(B) = P(£ n G B) and = -m < 0. Let 

/■oo 

F^x) = 1 - F 7 ^) = 1 - min(l, / F{y)dy) 

J X 

denote the integrated-tail distribution function. It is easy to see that 

(a) if F is long-tailed, then F 1 is long-tailed, too; 

(b) F 1 is long-tailed if and only if F(x) = o(F 7 (x)) as x — > oo. 

Put 5*o = 0, S n = £i + ■ ■ • + £ n . By the SLLN, M = sup n>0 S n is finite with 
probability 1. Write ir(B) = P(M G B), ir(x) = n(-oo,x] = 1 -tt(x). 

It is well-known (see, e.g. [21 [131 CB] and references therein) that if F 1 G 
then, as x — > oo, 

7f(x) ~ — F 7 ^). (17) 
m 

In particular, ir G ^ Korshunov [21] proved the converse: (ITTj) implies F 7 G 
Recently, Asmussen et al. [1] proved that if F G ,5^*, i.e. if 



F(x - y)F(y)dy ~ 2Emax(£ 1 , O)F(x), x -> oo, 
then, for any T G (0, oo), 

T — 

7r(a; + A) F(x) (18) 

m 

(if the distribution F is lattice then x and T should be restricted to values of the 
lattice span). In particular, 7r G J^a for any < T < oo. 

In the lattice case, ( TT81) was proved earlier by Bertoin and Doney [6]. They also 
sketched a proof of (Tl8l) for non-lattice distributions. 

It follows from JTHJ Theorem 2(b)] that the converse is also true: if ffl8|) holds 
for any T G (0, oo) and F is long tailed, then F G =5^*. 

Remark 4. Since (|18p holds for any T > 0, it implies that, for any T > 0, 

1 f x+T _ 

7r(x + A) / F(y)rfy (19) 

m .L 
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as x — » oo uniformly in T G [T , oo]. 

One can see that Theorem [2] gives a unified approach for obtaining (|T7j) - (|T8l) . 
We start with the following 

Lemma 3. Let v(x) be a long-tailed function and let 

POO 

V(x) = / v(y)dy. 



Assume that V(0) < oo. For any n, define the event A n = {Sj < for all j < n} 
and put p = P(M > 0) . Then, as x — > oo, 

oo 1 

J2E(v(x - S n ); A n ) ~ -^V(x). 

n=0 

Proof. Since v is long-tailed, V is long-tailed, too, and v(x) = o(V(x)). 
Assume that the distribution F is non-lattice (the proof in the lattice case is 
similar). For n > 0, consider the measures 

H n {B) = P{Sj < for any j <n, S n E B}, B C (-oo, 0] 

and the corresponding taboo renewal function 

oo 

H(B) = Y,H n (B). 

n=0 

It is well-known that, for a non-lattice distribution, 

H(y+ (0,1]) ~ (l-p)/m asy^-oo. (20) 

Since 

E(v(x-S n ); An) = / v(x - y)H n (dy) 

J —oo 

and the function v(x) is long-tailed, we obtain 

oo poo oo 

^E(v(x - S n ); An) = / v(x + y)H(-dy)~J2<x + j)H(H-h-j})- 

n=0 ^° j=0 

Take an integer-valued function h(x) — > oo such that t> (x + t) ~ f (x) uniformly in 
\t\ < h{x) and u(ar)/i(z) = o{V{x)). Then, by ([20]), 



£>Mx-S n ); A n )~ £ T;(x + j)fT(H-l,-j]) 

n=Q j=h(x) 

1 oo 1 

1 — p .\ 1 — p 



m 

j=h(x) 



y^v(x+j)~- — ?. j v(y)dy. 

m Jx 
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The proof is complete. 

Consider the defective stopping time 

rj = inf{n > 1 : S n > 0} < oo 

and let {ipn} be i.i.d. random variables with common distribution function 

G{x) = P(ip n < x) = P{S V < x | 7] < oo). 

It is well-known (see, e.g. Feller [T71 Chapter 12]) that the distribution of the 
maximum M coincides with the distribution of the randomly stopped sum ipi + 
■ ■ • + ip v , where the stopping time v is independent of the sequence {ip n } and is 
geometrically distributed with parameter p = P(M > 0) < 1, i.e., P(z/ — k) — 
(1 — p)p k for k — 0, 1, Equivalently, 



P(M G B) = (1 - p)^Tp k G* k (B). 



k=0 



From Borovkov [3, Chapter 4, Theorem 10], if F 1 is long-tailed, then 

G(x) ~ ^— -F'(x). (21) 

For any T G (0, oo) and A = (0, T], if the function v(x) = F(x + A) is long-tailed, 
then by Lemma [31 



oo 

G(x + A) = P(SL £i + A)/P(n < oo) = - V" P(S n G x + A, 77 = n) 

y n=l 

^ Z" 00 F ( y + A ) ~ (1 ~ P ^ T F(x). (22) 

pm J x pm 

Now (dZD-dUD follow from (j2Tl)-(|22l by Theorem [3 

Similarly, Theorem |3] allows us to get the asymptotics for the density of n. 

Theorem 4. Assume that F G 5^* and that the density f on [x(F),oo) of the 
distribution F is long-tailed. Then, as x — » 00, the density of tt is equivalent to 
F(x)/m. 

Indeed, if the density / of the distribution F is long-tailed, then by Lemma [3] 
(with v(x) = f(x)), G has a density g on the interval [x(F), 00) which is long-tailed 
and 

1 — p 

q(x) ~ Fix). 

v 1 pm v ' 

Further, if F G J** 5 "*, then G has a subexponential density. The density of the 
distribution 7r may be represented as 



(l-p)J2p k 9 



* k 'x) 



k=i 
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and, by Theorem [3]^), is equivalent to 

oo 

g(x)(l — p) kp k ~ F(x)/m as x — > oo. (23) 



Remark 5. The result of TheoremHJis new. In [H Proposition 1], it was claimed 
that the same asymptotics may be obtained under different conditions. 

6. The renewal function and the key renewal theorem 

Let G be a non- negative measure on (0, oo). We will assume throughout that 
9 < 1 where 9 = G(0, oo). Then the renewal measure 



oo 

*n 



n=0 

is well-defined and finite on compact sets. In addition, if 9 < 1 then U is a finite 
measure (in fact, U[0, oo) = (1 — #)~ 1 ). See, e.g., [T7j or [Tj for this and further basic 
facts from renewal theory. 

Blackwell's renewal theorem states that when 9 = 1 and G is non-lattice, then 
U(x + A) ~ T j fie where [Iq is the mean of G. When 9 < 1 and G is light-tailed, it is 
easy to see by standard techniques (p], VI. 5) that U(x + A) decreases exponentially 
fast. Callaert & Cohen [8] gave an asymptotic expression for a special heavy-tailed 
case with 9 < 1, T = oo. Here is a more complete and local version. We will say 
that G G =5*a if F G where F is the probability measure G/9. 

Proposition 12. Assume < 9 < 1. If T < oo, assume also that G G J§?a- 
T/ien £/(x + A) ~ (1 - 6»)- 2 G(x + A) as x -> oo i/ and on/?/ if G e ,y A - 

Proof. By Theorem [21 

oo oo 

U(x + A) = G* n (x + A) = ^fF ,n (j + A) 

n=l n=l 

is asymptotically eqiuvalent to 



'OO 



1 



^^«F(x + A) = ^—^F(x + A) = (T3^ G ^ + A ) 

if and only if G G J^a- 

Alternatively, one may use the representation [/ = i?/(l — 9) where H is the 

distribution of Xi H hI T where P(r = n) = (1 - 6»)6 |n , n = 0, 1, 2, . . . and the 

X fc are i.i.d. with distribution F = G/6 1 (see [T] Proposition 2.6 p. 114). Hence by 
Theorem [2] 

if (x + A) ErF(x + A) 



C/(x + A) 



1-9 1-9 
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We now turn to the renewal equation 

PX 

Z(x) = z(x)+ / Z(x-y)G(dy), x>0, (24) 



where z > and z is locally bounded. This together with 9 < 1 is more than 
sufficient to ensure that 

i>x 

Z(x) = z(x- y)U(dy) 
Jo 

is the unique locally bounded solution. The key renewal theorem states that Z[x) 
has limit /i^, 1 J °° z(y)dy when 9 = 1. Light-tailed asymptotics of Z(x) when 9 < 1 is 
also available (see [17] or pQ, VI. 5) and has found numerous applications. Therefore, 
it is surprising that heavy-tailed asymptotics when 9 < 1 appears not to have been 
discussed before a specific application came up in Asmussen [3]. A result was stated 
there which contains the basic intuition, but the proof is heuristic as well as the 
conditions are not formulated in a precise form. The analysis of the preceding parts 
of this paper allows for a more rigorous treatment, and we shall show (see [17], [1] 
for the definition of z to be d.R.i. = directly Riemann integrable): 

Theorem 5. Assume 9 < 1 and define g{x) = G(x,x + 1], I = / °° z(y)dy. 
Then: 

(i) if G G J^a for all T < oo, z is d.R.i., and z(x)/g(x) — > 0, then 



I 

1 ' 



(ii) if G G J^a for allT < oo, z is d.R.i., and z(x)/g(x) — > c G (0, oo), then 



Z{X) ~ {-^W + —9) 9{X)] 
(iii) if the probability density z(y)/I is subexponential and z(x)/g(x) — > oo, then 

Proof. In (i) and (ii), the assumptions imply G(x,x + l/n] ~ g(x)/n for all n 
and g(x + y)/g(x) — > 1 uniformly in \y\ < y < oo. Therefore applying Proposition [2] 
to the probability measure (1 — 9)U and appealing to Proposition [T2l with T = 1/n 
shows that for each n we can find h n (x) — > oo such that h n (x) < x/2 and 

g (x*) 

U(x — (k + l)/n, x — k/n] ~ — — — — uniformly in k < nh n (x), (25) 

n{l — 9) 1 

x—h n (x) 

g(x-y)U(dy) ~ (l-9)- 1 g(x), (26) 



o 



x— h„{x) 

g(x-y)U(dy) = o(g(x)) (27) 

h n (x) 
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(without loss of generality, we may assume that nh n (x) is an integer). We will use 
the decomposition Z(x) = J\ >n + J 2>n + -h,n where Ji >n = f^"^ z(x — y)U(dy) and 
similarly J 2n , Jz, n are the integrals over (h n (x),x — h n (x)], resp. (x — h n (x),x]. 

In (i), we replace h n by a smaller h n if necessary to ensure z(x — y)/g(x) — > 
uniformly in \y\ < h n (x) (this is possible since g G Jz?), implying Ji >n = o(^(a;)). 
Next, 

rx-h n (x) 

J2,n = o{\) I g(x-y)U(dy) = o(g(x)) 

Jh n (x) 

by dZZJ). Finally, writing z n (x) = sup ly _ xl < 1/n z(y), (J25J) yields 

nhn(x) 

J$,n < z n (k/n)U(x - (k + l)/n, x — k/n] 

k=0 

I \ / nh n (x) . . , oo 

~TT^W ^ Zn( /n) ~ tt^wzW^) 

V ' fc=0 V ' k=0 

Since z is d.R.i., n _1 as n — >■ oo, yielding limsup Z{x)/g(x) < (1 — #)~ 2 / 

in (i). The proof of liminf Z(x)/g(x) > (1 — 9)~ 2 I is similar. 

In (ii), we may assume z(a; — y)/g{x) — > c uniformly in |y| < h n (x) and then get 

Ji,n ~ cg(x)U(h n (x)) ~ c5-(x)t/"(oo) = c#(x)(l - O)' 1 . 

For J 2jn , we have to replace o(l) by 0(1), but the result remains o(g(x)). Finally, 
J 3jn can be treated just as in (i), and (ii) is proved. 

In (iii), consider the probability measure K with density z(x)/I. The measure 
K is A-subexponential for any A. Put A = (0, 1] and write 

/•x—h i-x 

z(x-y)U(dy)= / z(x-y)U(dy)+ z(x - y)U(dy) = h(x,h) + I 2 (x,h), 



x—h 

px—h rx+1 

(K*U)(x + A) = K(x-y + A)U{dy) + K(x - y + A)U{dy) 

JO Jx~h 

= I[(x,h) +I' 2 (x,h). 

For any fixed h we have, as x — > oo, 

h(x, h) < h ■ sup \z(y)\ ■ U(x — h,x] = o(z(x)) 
y<h 

and, by the same reasons, P 2 (x, h) = o(z(x)). Then it is possible to choose h(x) t oo 
such that still I 2 (:r, h(x)) = o(z(x)) and I 2 (x, h(x)) = o(z(x)). Since z G Jzf, z(x) ~ 
/ ■ K(x + A) and I%(x, h(x)) ~ / • I[{x, h(x)). Combining these estimates we deduce 

z(x - y)U(dy) ~ / • {K * U)(x + A). 

Applying Proposition [3] with G\ = K, G 2 = U(l — 9), c\ = 1, and c 2 = finally 
yields 

/ • (K * U)(x + A) ~ ~^— n K[x + A) ~ 

1 — C7 1 — O 
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7. The compound Poisson process 

Let F be a distribution on R + and // a positive constant. Let G be the compound 
Poisson distribution 

. n 

G(B) = e -^Y^-F* n (B). 
^— ' n! 

n>0 

Theorem 6. Let < T < oo. If T < oo, then assume F G J??a- TTiere i/ie 
following assertions are equivalent: 

(i) F e y A ; 

(ii) G(a; + A) ~ /iF(x + A) as s ^ oo. 

The proof follows from Theorem [2j with p n = /i n e -/i /n!. 

The case T = oo was considered, for regularly varying tails, in [HI [12] and, for 
subexponential tails, in fT5] . 

8. Infinitely divisible laws 

Let .F be an infinitely divisible law on [0,oo). The Laplace transform of an 
infinitely divisible law F can be expressed as 

poo 

I e- Xx F(dx) = e- aA -io°°(i-e-^Mdx) 
Jo 

(see, for example, [HJ p. 450]). Here a > is a constant and the Levy measure v is a 
Borel measure on (0, oo) with the properties /i = ^((1, oo)) < oo and f Q xv(dx) < oo. 
Put G(B) = u(BH (l,oo))//i. 

The relations between the tail behaviour of measure F and the corresponding 
Levy measure v were considered in Theorem 1 in [15J . We prove the following local 
analogue of that result. 

Theorem 7. Let < T < oo. If T < oo, then assume G G J^a- 27ien i/ie 
following assertions are equivalent: 

(i) Ge ^a; 

(ii) z/(a; + A) ~ F(x + A) as x — >■ oo. 

Proof. It is pointed out in [TJ] that the distribution F admits the representation 
F = Fi * F 2 , where Fi(x, oo) = 0(e~ £X ) for some e > and 

F 2 (B) = e ^y^-G* n {B). 

n=0 

Now, by Theorem [2} with p n = /i n e _At /n! we have 

F 2 (x + A) ~ [iG{x + A) = vix + A) as x oo. 
Since -F\(x + A) = o(G(x + A)) as x — > oo, by Proposition |3] 

F(x + A) = (F 1 * F 2 ){x + A) ~ F 2 (x + A) ~ v{x + A). 
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9. Branching processes 

In this section we consider the limit behaviour of sub-critical, age-dependent 
branching processes for which the Malthusian parameter does not exist. 

Let h(z) be the particle production generating function of an age-dependent 
branching process with particle lifetime distribution F (see [5j Chapter IV], [191 
Chapter VI] for background). We take the process to be sub-critical, i.e. A = h'(l) < 
1. Let Z(t) denote the number of particles at time t. It is known (see, for example, 
[SJ Chapter IV, Section 5] or [§]) that A(t) = EZ(t) admits the representation 

oo 

A(t) = (1 - A) ^A n_1 (l - F* n (t)). (28) 

n=l 

It was proved in [U] for sufficiently small values of A and then in [TUl [TT] for any 
A < 1 that A(t) ~ F(t)/(1 - A) as t oo, provided F E <9 7 . 

Applying Theorem [2] with p n = (1 — A)A n ~ l (see also Proposition [12]), we deduce 

Theorem 8. If F E «5?a> the following are equivalent: 

(i) i 71 e ^a; 

(ii) A(t) - A(t + T) ~ F(t + A)/(l - A) ast^oo. 
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